ARRANGEMENT IN AN ACCESS ROUTER FOR OPTIMIZING MOBILE ROUTER 
CONNECTIONS BASED ON DELEGATED NETWORK PREFIXES 



CROSS REFERENCE TO RELATED APPLICATIONS 

This application claims priority from Provisional Application 60/518,346, filed November 
10, 2003, the disclosure of which is incorporated in its entirety herein by reference. 

BACKGROUND OF THE INVENTION 

FIELD OF THE INVENTION 

The present invention relates to route optimization by a mobile router of a mobile network, 
for example a mobile IP network (NEMO) or an Internet Protocol (IP) based mobile ad hoc network 
(MANET), and an access router providing an attachment point to a wide area network such as the 
Internet. 

DESCRIPTION OF THE RELATED ART 

Proposals have been made by Internet Engineering Task Force (IETF) groups for improved 
mobility support of Internet Protocol (IP) based mobile devices (e.g., laptops, IP phones, personal 
digital assistants, etc.) in an effort to provide continuous Internet Protocol (IP) based connectivity. 
The IETF has two working groups focusing on mobile networks, a Mobile Ad-hoc Networks 
(MANET) Working Group that is working to develop standardized MANET routing specification(s) 
for adoption by the IETF, and NEMO (mobile networks). NEMO uses Mobile IP (MIP) to provide 
connectivity between mobile networks and the infrastructure (e.g.,, the Internet). The key 
component in NEMO is a mobile router that handles MIP on behalf of the mobile networks that it 
serves. 

A "Mobile IPv6" protocol is disclosed in an Internet Draft by Johnson et al., entitled 
"Mobility Support in IPv6", available on the World Wide Web at the address: 
http://www.ietf.org/internet-drafts/draft-ietf-mobileip-ipv6-24.txt (the disclosure of which is 
incorporated in its entirety herein by reference). According to Johnson et al, the Mobile IPv6 
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protocol enables a mobile node to move from one link to another without changing the mobile node's 
IP address. In particular, the mobile node is assigned a "home address". The M home address" is an 
IP address assigned to the mobile node within its home subnet prefix on its home link. While a 
mobile node is at home, packets addressed to its home address are routed to the mobile node's home 
§ link, using conventional Internet routing mechanisms. 

The mobile node also is assigned a home agent for registering any care-of address used by 
the mobile node at its point of attachment to the Internet while the mobile node is away from its 
home link. A care-of address is an IP address associated with a mobile node that has the subnet 
prefix of a particular link away from its home link (i.e., a foreign link). A home agent is a router on 

10 a mobile node's home link with which the mobile node has registered its current care-of address. 
While the mobile node is away from its home link, the home agent intercepts packets on the home 
link destined to the mobile node's home address; the home agent encapsulates the packets, and 
tunnels the packets to the mobile node's registered care-of address. 

The NEMO working group has extended the features of Mobile IPv6 (which to date have 

15 been limited to an IPv6 mobile node such as a wireless laptop) to a mobile network based on 
providing routing protocols that enable the mobile router to attach to an access router and establish 
route optimization for the mobile router and its associated mobile network. One example of 
proposed solutions for route optimization in a nested mobile network is disclosed in the Internet 
Draft by Thubert et al., 'Taxonomy of Route Optimization models in the Nemo Context", available 

20 on the IETF website at http://www.ietf.org/internet-drafts/draft-thubert-nemo-ro-taxonomy-02.txt 
and the disclosure of which is incorporated in its entirety herein by reference (referred to hereinafter 
as "Thubert-RO")'. In particular, Thubert-RO notes that NEMO enables Mobile Networks by 
extending Mobile IP to support Mobile Routers; Thubert-RO describes how Route Optimization 
as described in the context of MIPv6 can to be adapted for NEMO to optimize traffic routing 

25 between nodes in a mobile network and their correspondent nodes. 

Another example of a proposed solution for route optimization is disclosed in the Internet 
Draft by Thubert et al., "IPv6 Reverse Routing Header and its application to Mobile Networks" 
available on the IETF website at 
http://www.ietf.org/internet-drafts/draft-thubert-nemo-reverse-routing-header-04.txt and the 
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disclosure of which is incorporated in its entirety herein by reference (referred to hereinafter as 
"Thubert-RRH"). Thubert-RRH discloses that Mobile IP can be extended to support mobile routers, 
and enable nested mobile networks, using a reverse routing header that eliminates the need for nested 
tunnels between mobile routers and their home agents, but rather enables use of a single tunnel 
§ between a mobile router and its associated home agent. 

One particular aspect of the above proposals is that the mobile router communicates with its 
associated home agent to ensure reachability between the mobile router and the wide area packet 
switched network (e.g., the Internet). It may be desirable in certain cases to reduce the necessity 
for a mobile router to establish a tunnel with its associated home agent in order to have connectivity 

1 0 with the wide area packet switched network. For example, it may be desirable in certain cases that 
a mobile router can establish anonymous route connections without notifying the home agent of the 
source of the route connections. It also may be desirable in certain cases that a mobile router can 
establish multiple attachments with different access routers as the mobile router moves (i.e., 
"roams") across the respective service of the access routers, without the necessity of notifying the 

1 5 home agent of each attachment, especially when the attachment may be for only a transient interval. 

Other proposals attempt to minimize nesting of tunnels, as well as avoid a tunnel between 
a mobile router and its corresponding home agent, by adding prescribed operations to a top level 
mobile router of a mobile network. One example is described in the Internet Draft by Kang et al., 
"Route Optimization for Mobile Network by Using Bi-directional Between Home Agent and Top 

20 Level Mobile Router", available on the World Wide Web at 
http://www.watersprings.org/pub/id/draft-hkang-nemo-ro-tlmr-00.txt and incorporated in its entirety 
herein by reference. 

Another example of minimizing nesting of tunnels and avoiding a tunnel between a mobile 
router and its corresponding home agent involves use of a mobility anchor point (MAP). A variation 
25 of the Mobile IPv6 protocol is disclosed in an IETF Internet Draft by Soliman et al., "Hierarchical 
Mobile IPv6 mobility management (HMIPv6)" June 2003, available on the World Wide Web at 
http://www.ietf.org/intemet-drafts/draft-ietf-mobileip-hmipv6-08.txt and incorporated in its entirety 
herein by reference. The Internet Draft by Soliman et al. discloses a Mobility Anchor Point (MAP) 
within an IPv6 network that implements HMIPv6 by assigning a regional care-of address to mobile 
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nodes within its address realm. Mobile nodes may thus use on-link care-of addresses for 
communications within the address realm of the MAP, and the regional care-of address for IPv6 
communications outside the MAP address realm. As such, the MAP serves as a local home agent. 
Hence, a mobile node is always addressable by its "home address" : packets may be routed 
5 to the mobile node using this address regardless of the mobile node's current point of attachment to 
the Internet. The mobile node also may continue to communicate with other nodes (stationary or 
mobile) after moving to a new link. The movement of a mobile node away from its home link is 
thus transparent to transport and higher-layer protocols and applications. As apparent from the 
foregoing, however, Soliman et al. is limited to mobile nodes, and does not describe use of HMIP 

10 for a mobile router in a manner that could be applied to a mobile network served by the mobile 
router. However, route optimization has been described in the Internet Draft by Ohnishi et al., 
"HMIP based Route Optimization Method in a Mobile Network" available at the IETF website at 
http://www.ietf.org/internet-drafts/draft-ohnishi-nemo-ro-hmip-00.txt and the disclosure of which 
is incorporated in its entirety herein by reference. 

15 Of particular interest is a proposal that describes using prefix delegation, such as Dynamic 

Host Configuration Protocol (DHCP): DHCP is described in Droms et al., "Dynamic Host 
Configuration Protocol for IPv6 (DHCPv6)'\ published by the IETF as a Request for Comments 
(RFC) 3315 and available on the World Wide Web at http://www.ietf.org/rfc/rfc3315.txt (the 
disclosure of which is incorporated in its entirety herein by reference). Prefix delegation in DHCP 

20 is described in Troan et al., "IPv6 Prefix Options for Dynamic Host Configuration Protocol (DHCP) 
version 6", published by the IETF as RFC 3633 and available at the IETF website at 
http://www.ietf.org/rfc/rfc3633.txt (the disclosure of which is incorporated in its entirety herein by 
reference). 

In particular, the Internet Draft by Lee et al., "Route Optimization for Mobile Nodes in 
25 Mobile Network based on Prefix Delegation", available at the IETF website at 
http://www.ietf.org/internet-drafls/draft-leekj-nemo-ro-pd-02.txt (the disclosure of which is 
incorporated in its entirety herein by reference) discloses an access router that delegates a prefix to 
a top level mobile router. 

Figures 1 and 2 are diagrams from the above-incorporated Internet Draft by Lee et al. Figure 
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1 illustrates a network 10 having mobile routers 12a and 12b attached to their respective home agents 
14a and 14b. The home agents 14a and 14b each provide a point of attachment in Figure 1 between 
the respective mobile routers 12a and 12b and the Internet 16, enabling the mobile nodes 18 to 
communicate with a correspondent node 20. Each of the home agents 14a and 14b has a 
5 corresponding home address prefix: the home agent "HA-MR1 " 14a has a home address prefix 22a 
of "1::" and the home agent "HA-MR2"14b has a home address prefix 22b of "2::", according to 
the IPv6 addressing convention specified in RFC 3513, available on the Internet at 
http://www.ietf.org/rfc/rfc3513.txt (the disclosure of which is incorporated in its entirety herein by 
reference). Hence, the mobile routers "MR1" 12a and "MR2" 12b are assigned by their respective 

1 0 home agents 1 4a and 1 4b the mobile network prefixes 24a and 24b having respective values "1:1::" 
and "2: 1 : :". Consequently, the mobile routers 1 2a and 1 2b advertise their respective mobile network 
prefixes 24a and 24b to their respective attached nodes 1 8 and consequently form mobile networks 
30a and 30b. Figure 1 also illustrates an access router 26 having a corresponding local network 42, 
also referred to herein as a visited network, having a network prefix 28 with a value of "3::". 

15 Figure 2 illustrates a revised network topology 10' based on the movement of the mobile 

routers 12a and 12b from their respective home agents 14a and 14b and attachment with the access 
router 26. As shown in Figure 2, each mobile router (e.g., 12a and 12b) has a home address (HoA) 
(e.g., 34a, 34b) based on its corresponding home address prefix (e.g., 22a, 22b): the home address 
34a of the mobile router (MR1) 12a has a value of "1::1" within the address space of the home 

20 address prefix 22a "1 ::", and the home address 34b of the mobile router (MR2) 12b has a value of 
"2::3" within the address space of the home address prefix 22b "2::". 

According to the Internet Draft by Lee et al., the mobile router 12a detects movement and 
obtains a delegated prefix (DP) 32a having a value of "3:1::" from the access router 26 according 
to a prefix delegation protocol such as DHCPv6. The detection of movement by the mobile router 

25 12a is based on, for example, a detected loss of connectivity with the home agent 14a, detecting 
router advertisement messages from the access router 26, and attaching to the access router 26. In 
response to receiving the delegated prefix 32a, the mobile router 12a builds a care-of address (CoA) 
36a within the network prefix 28, and performs a binding update with its home agent 14a to enable 
the home agent 14a to identify that the home address 34a of the mobile router 12a is reachable via 
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the care-of address 36a. 

In response to assignment of the delegated prefix 32a, the mobile router 12a also outputs 
router advertisement messages that advertise the delegated prefix 32a, using a prescribed Delegated 
Prefix option. Note that the mobile router 12a also outputs router advertisement messages that 
$ advertise its mobile network prefix 24a. The second mobile router (MR2) 12b in response attaches 
to the mobile router 12a, and obtains from the mobile router 12a a sub-delegated prefix 32b having 
a value of "3: 1 : 1 ::" and that is within the address space of the delegated prefix 32a "3:1::" assigned 
to the mobile router 12a. 

The mobile router 12b, having attached to the mobile router 12a, obtains a care-of address 

10 (CoA2) 36b based on the mobile network prefix 24a (based on the router advertisement message 
specifying the MNP 24a) and a care-of address (CoAl ) 36c based on the delegated prefix 32a (based 
on the router advertisement message specifying the DP 32a). The mobile router 1 2b selects the care- 
of address 36c, performs a binding update to notify the home agent 14b of the care-of address 36c, 
and advertises its sub-delegated prefix 32b to the attached nodes 1 8 which in response establish their 

1 5 own respective care-of addresses 36d and 36e. Also note that the visiting mobile node attached to 
the mobile router 12b also builds a care-of address 36f ("2:1 ::9") based on a router advertisement 
message from the mobile router 12b that specifies the MNP 24b. 

However, the prefix delegation by the mobile router 12a in Figure 2 suffers from the 
disadvantage that restricting the sub-delegated prefix 32b to within the address space of the 

20 delegated prefix 32a of the mobile router 1 2a limits the flexibility by the mobile router 1 2b to move 
within the visited network 42 having the access router 26 as a point of attachment to the Internet 16. 
In particular, the prefix delegation by the mobile router 12a fails to provide inner mobility in the 
nested network topology 40 below the mobile router 12a: if any mobile router (e.g., 12a, 12b) 
changes its point of attachment within the visited network 42 provided by the access router 26, the 

25 mobile router must renumber all of its delegated prefixes. 

Consider the example that mobile router 12b changes its attachment from the mobile router 
12a to the access router 26: the mobile router 12b would need to discontinue use of the subdelegated 
prefix 32b because it conflicts with the delegated prefix 32a assigned to the mobile router 12a. 
Hence, the mobile router 12b would need to obtain a new delegated prefix (e.g., "3:2::") from the 
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access router 26. In addition, once the mobile router 1 2b determined that it was no longer attached 
to the mobile router 12a, the mobile router 12b would need to advertise its mobile network prefix 
24b to maintain connectivity within its mobile network 30b, since the delegated prefixes 32a and 32b 
were no longer valid (reachable) prefixes. Hence, unknown visiting mobile nodes could build the 
care-of address 36f based on the MNP 24b, possibly revealing the identity of the mobile router 12b 
to an unknown visiting mobile node. 

Moreover, assuming the mobile router 12a changed its attachment from the access router 26 
to the mobile router 12b which is now attached to the access router 26, the mobile router 12a would 
need to discontinue use of its delegated prefix 32a because it is outside the address space of the new 
delegated prefix ("3:2::") of the mobile router 12b. 

Further, the mobile routers 12a and 12b need to repeat the binding updates with their 
respective home agents 14a and 14b for each attachment because the prior delegated prefixes are no 
longer usable within the revised network topology. 

SUMMARY OF THE INVENTION 

There is a need for an arrangement that enables mobile routers to move transparently within 
a visited network having an access router configured for assigning delegated prefixes to attached 
mobile routers, without the necessity of reassignment of address prefixes and resulting binding 
updates with home agents. 

There also is a need for an arrangement that enables mobile routers within a visited mobile 
network to provide added security and anonymity by advertising delegated prefixes to visiting 
mobile nodes, without the need for advertising their mobile network prefixes that are associated with 
their respective home networks. 

These and other needs are attained by the present invention, where an access router of a local 
mobile network includes a delegation resource for delegating address prefixes and a routing resource 
configured for parsing reverse routing headers from received data packets. The delegation resource 
supplies each mobile router attaching to the local mobile network with a corresponding unique 
delegated address prefix within an available network prefix for use within the local mobile network. 
Each mobile router attached to the access router via another mobile router utilizes a reverse routing 
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header to establish a tunnel with the access router, enabling the access router to source route 
messages to the mobile router via its corresponding local care-of address and next-hop addresses 
specified in the reverse routing header. Each mobile router creates a remote care-of address based 

* 

on the delegated address prefix, minimizing the need for binding updates with the corresponding 
5 home agent as the mobile router moves within the local mobile network. Moreover, the mobile 
router can advertise the delegated prefix to other mobile nodes, while maintaining confidentiality 
of its home network prefix, as well as the confidentiality of visiting mobile nodes that attach to the 
mobile router by using the delegated prefix for a care-of address. 

One aspect of the present invention provides a method in an access router. The method 

10 includes supplying to a first mobile router a delegated address prefix, based on attachment by the 
first mobile router to one of the access router and a second mobile router attached to the access 
router. Each mobile router in a local mobile network serviced by the access router receives a 
corresponding unique delegated address prefix for use within the local mobile network. The method 
also includes registering a remote care-of address having delegated address prefix with a prescribed 

1 5 home agent of the first mobile router, to register a reachability of the first mobile router. The unique 
delegated address prefix enables each mobile router to use the delegated address prefix as the mobile 
router moves through the local mobile network, regardless of whether the mobile router changes its 
point of attachment. The unique delegated address prefix also enables the access router to establish 
respective security and traffic policies for the corresponding mobile router. In addition, the 

20 registration of the remote care-of address having the delegated address prefix enables the home agent 
to maintain connectivity with the first mobile router, since the access router will maintain 
reachability information for the delegated address prefix as the first mobile router moves throughout 
the local mobile network. 

Another aspect of the present invention provides a method in a mobile router. The method 

25 includes detecting a router advertisement message output by a second mobile router serving as an 
attachment router for the mobile router. The router advertisement message has a prefix option and 
a tree information option, the prefix option specifying a first network prefix for use within a local 
mobile network serviced by the second mobile router, the tree information option specifying an 
access router as a top level router and that is configured as a delegating router for supplying 
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delegated address prefixes. The method also includes generating a local care-of address based on 
the first network prefix, and outputting a request for a delegated prefix from the access router via the 
second mobile router. The delegated prefix assigned by the access router is received, wherein the 
delegated prefix is distinct from the first network prefix. The method also includes advertising the 
delegated prefix on ingress links of the mobile router. 

Additional advantages and novel features of the invention will be set forth in part in the 
description which follows and in part will become apparent to those skilled in the art upon 
examination of the following or may be learned by practice of the invention. The advantages of the 
present invention may be realized and attained by means of instrumentalities and combinations 
particularly pointed out in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Reference is made to the attached drawings, wherein elements having the same reference 
numeral designations represent like elements throughout and wherein: 

Figure 1 is a (PRIOR ART) diagram illustrating a network topology of mobile routers within 
respective home networks. 

Figure 2 is a (PRIOR ART) diagram illustrating a network topology of nested mobile routers 
with nested prefixes in a visited network. 

Figures 3A and 3B are diagrams illustrating mobile routers having continuous delegated 
prefixes while moving within a visited network, based on assignment thereof by the access router 
serving as an attachment point in the visited network, according to an embodiment of the present 
invention. 

Figure 4 is a diagram illustrating in detail the access router of Figures 3 A and 3B, according 
to an embodiment of the present invention. 

Figure 5 is a diagram illustrating in detail a router advertisement message output by the 
access router, and an attached mobile router of Figures 3 A and 3B, according to an embodiment of 
the present invention. 

Figure 6 is a diagram illustrating in detail one of the mobile routers of Figures 3 A and 3B, 
according to an embodiment of the present invention. 
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Figure 7 is a diagram illustrating processing of the reverse routing header by the mobile 
routers of Figures 3 A and 3B, according to an embodiment of the present invention. 

Figures 8A and 8B are diagrams illustrating the methods by the access router and the mobile 
routers of Figures 3A and 3B of establishing unique delegated prefixes for each of the mobile 
5 routers, according to an embodiment of the present invention. 

BEST MODE FOR CARRYING OUT THE INVENTION 
Figures 3A and 3B are diagrams illustrating network topologies 50, 50' and 50" based on an 
access router ( AR) 52 providing connectivity for roaming mobile routers 54a, 54b, and 54c in a local 

1 0 mobile network 56 to a wide area network 1 6 via a fixed connection 5 1 , according to an embodiment 
of the present invention. The access router 52 is configured to perform NEMO based operations and 
as described below. In particular, the access router 52 selects an available network prefix 58 (e.g., 
"3::") for use by mobile routers 54a, 54b, and 54c. Note that the access 52 actually may have other 
network prefixes that it reserves for wired networks, private networks, or the like. 

1 5 The access router 52 outputs a router advertisement message that includes a prefix option that 

specifies an available network prefix 58 (e.g., "3::") for the mobile routers 54a, 54b, and 54c to use 
as a point of attachment, as well as a tree information option. The access router 52 also advertises 
to the wide area network 16 that the available network prefix 58 having a value of "3::" is globally 
reachable via the access router 52. 

20 The mobile router 54a attaches to the access router 52 based on the advertisement message 

specifying the available network prefix 58 and the tree information option. In response to the mobile 
router 54a receiving a delegated prefix 60a (e.g., "3:1::"), the mobile router 54a outputs a router 
advertisement message specifying a prefix option that specifies the delegated prefix 60a, and a tree 
information option specifying the tree established by the access router 52 and the relative depth of 

25 the tree based on attachment to the mobile router 54a. In response, the mobile router 54b attaches 
to the mobile router 54a, and obtains its own delegated prefix 60b from the access router 52. 

Figure 3 A also illustrates a transition 66a in the topology 50 of the local mobile network 56 
to the topology 50' in response to the mobile router 54b attaching from the mobile router 54a to the 
access router 52. Figure 3B illustrates a transition 66b in the topology 50' of the local mobile 



10-014 



8325 



network 56 to the topology 50" in response to the mobile router 54a attaching from the access router 
52 to the mobile router 54b. 

As described below, the access router 52 is configured for assigning to each mobile router 
54a, 54b, and 54c a corresponding unique delegated address prefix 60a, 60b, and 60c upon initial 
-5 registration with the access router 52, enabling the mobile routers to move throughout the local 
mobile network 56 without reassignment of delegated address prefixes. The delegated prefixes 60a, 
60b, and 60c are selected from an aggregation of the available network prefix 58 of the access router. 
Hence, the delegated prefixes 60a, 60b, and 60c having respective values "3 : 1 : :'\ "3:2::", and "3:3: :" 
are within the address space of the available network prefix 58 having the value of "3::". 

10 Further, the access router 52 is configured for serving as a Mobile IP home agent that 

supports reverse routing header operations, enabling the mobile routers 1 2a, 1 2b, and 1 2c to register 
their local care-of addresses (LCoA) 62a, 62b, and 62c having values "3::1 ", "3:1::P, and "3:2::4" 
with the access router 52 using respective tunnels. Each of the tunnels also may have a 
corresponding security association, enabling the access router 52 and the corresponding mobile 

1 5 router 54a, 54b or 54c to maintain privacy. Note that since the mobile router 54a shares a link with 
the access router 52 (i.e., is directly connected to the access router 52), use of the reverse routing 
header is optional, although a tunnel having a security association still may be used. 

Hence, the access router 52 can maintain a binding cache that specifies, for each mobile 
router, the delegated network prefix (e.g., 60a, 60b, 60c), the local care-of address (e.g., 62a, 62b, 

20 and 62c), and a source-route header that specifies a hop-by-hop path to the corresponding local care- 
of address. 

As illustrated in Figures 3A and 3B, each mobile router 54a, 54b, and 54c also retains its 
corresponding original mobile network prefix 24a, 24b, 24c (i.e., native mobile network prefix) 
having been assigned by its corresponding home agent 63. For example, the mobile router 54a 
25 (MR1) and the mobile router 54c (MR3) have respective native mobile network prefixes 24a 
("1 : 1 ::") and 24c ("1 :2::") assigned by the home agent 63a (HA1) having the corresponding home 
prefix 22a ("1 : :"); the mobile router 54b (MR2) has the native mobile network prefixes 24b ("2:1 : :") 
assigned by the home agent 63b (HA2) having the corresponding home prefix 22b ("2::"). 

However, the assignment of a delegated network prefix (e.g., 60a, 60b, 60c) enables the 
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mobile router (e.g., 54a, 54b, 54c) to establish and maintain a mobile network using its 
corresponding delegated network prefix (e.g., 60a, 60b, 60c) , eliminating the necessity of the mobile 
router (e.g., 54a, 54b, 54c) advertising its native mobile network prefix (e.g., 24, 24b, 24c). 

Further, each of the mobile routers 54a, 54b, and 54c are configured for selecting a 
6 corresponding home care-of address (also referred to as a remote care-of address (RCoA)) 64a, 64b, 
and 64c from its corresponding delegated prefix 60a, 60b, and 60c. Once the mobile routers 54a, 
54b, and 54c select respective home care-of address 64a, 64b, and 64c, the mobile routers can send 
binding updates to their respective home agents (e.g., 63a or 63b), specifying that the mobile routers 
(identifiable by their respective home addresses HI, H2, H3) are reachable via their respective 

10 remote care-of addresses 64a, 64b, and 64c. The mobile routers 54a, 54b, and 54c also can send 
binding update messages specifying that their respective native mobile network prefixes 24a, 24b, 
and 24c are reachable via the respective remote care-of addresses 64a, 64b, and 64c. 

The home agent in response updates its binding cache entries to specify that the home 
addresses (e.g., HI, H2, H3) of the mobile routers 54a, 54b, and 54c, as well as their respective 

1 5 native mobile network prefixes 24a, 24b, and 24c, are reachable via the respective remote care-of 
addresses 64a, 64b, and 64c within the respective delegated prefixes 60a, 60b, and 60c. Since each 
delegated prefix is within the available network prefix 58 of the access router 52 that is advertised 
on the Internet 16, a home agent (e.g., 63a or 63b) can maintain reachability with its mobile router 
(e.g., 54a, 54b, 54c) via the corresponding home care-of address (64a, 64b, 64c). Hence, the home 

20 agent (e.g., 63a or 63b) can forward packets destined to the home addresses (e.g., HI, H2, H3) to 
the remote care-of addresses 64a, 64b, and 64c via the access router 52. 

The access router 52 maintains a binding cache of the delegated prefix (e.g., 60a, 60b, 60c) 
based on the corresponding local care-of address (e.g., 62a, 62b, 62c). Each mobile router (e.g., 54a, 
54b, 54c) sends a binding cache update message to the access router in response to establishing a 

25 new attachment point in the local mobile network 56, specifying that the mobile router (e.g., 54a, 
54b, and 54c) and its corresponding delegated network prefix (e.g., 60a, 60b . and 60c) are reachable 
via the local care-of address (LCoA) (e.g., 62a, 62b, 62'b, 62c in Figure 3 A; 62a, 62'a, 62'b, 62c in 
Figure 3B) established based on the new attachment point. 

Hence, the access router 52 provides reachability for each mobile router (e.g., 54a, 54b, 54c), 
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by forwarding packets received via the Internet 1 6 and destined either to the mobile router based on 
its home care-of address (e.g., 64a, 64b, 64c) or destined to its corresponding native mobile network 
prefix (e.g., 24a, 24b, 24c), based on updating its binding cache entries specifying the local care-of 
addresses (e.g., 62a, 62b, 62c). 

For example, Figure 3A illustrates that the mobile router 54b moves from the mobile router 
54a and attaches directly to the access router 52, resulting in the topology 50\ The mobile router 
54b attaches to the access router 52 by creating a new care-of address 62'b, having a value of "3::2", 
based on detecting a router advertisement message from the access router 52 that specifies the 
available network prefix 58 "3::". The mobile router 54b sends a binding update message to the 
access router 52 to notify the access router 52 of the new local care-of address 62'b that supersedes 
the original care-of address 62b. However, the remote care-of address 64b is unchanged because the 
mobile router 54b continues to use its delegated address prefix 60b. 

Similarly, Figure 3B illustrates that the mobile router 54a moves from the access router 52 
and attaches to the mobile router 54b, resulting in the topology 50". The mobile router 54a attaches 
to the mobile router 54b by creating a new care-of address 62'a, having a value of "3:2::2", based on 
detecting a router advertisement message from the mobile router 54b that specifies the delegated 
network prefix 60b available from the mobile router 54b is "3:2::". The mobile router 54a sends a 
binding update message to the access router 52 to notify the access router 52 of the new local care-of 
address 62'a that supersedes the original care-of address 62a. However, the remote care-of address 
64a is unchanged because the mobile router 54a continues to use its delegated address prefix 60a. 

Hence, the necessity for sending binding updates to the home agent (e.g., 63a or 63b) for 
registration of a remote care-of address (e.g., 64a, 64b, 64c) for a corresponding a mobile router 
(e.g., 54a, 54b, and 54c), needs only be performed once for the duration that the mobile router is 
roaming within the local mobile network 56, regardless of whether changes in the topology are 
encountered as illustrated in Figures 3 A and 3B. 

Figure 4 is a block diagram illustrating the access router 52, according to an embodiment of 
the present invention. The access router 52 includes a DHCPv6 delegation resource 70 configured 
for delegating prefixes as described in the above-incorporated Internet Draft by Troan et al. As 
described below, the delegation resource 70 is configured for supplying to each mobile router (e.g., 
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54a, 54b, 54c) a corresponding delegated address prefix (e.g., 60a, 60b, and 60c), wherein each of 
the delegated address prefixes (e.g., 60a, 60b, and 60c) are within the address space of the available 
network prefix 58, enabling the delegated address prefixes to be used throughout the local mobile 
network 56. 

§ The access router 52 also includes a routing resource 72 that includes a router advertisement 

resource 74, a routing table 76, and a reverse routing header (RRH) resource 70. The routing table 
is configured for storing a plurality of binding cache entries 80. Each binding cache entry (e.g., 80a, 
80b, 80c) is configured for storing the corresponding local care-of address (e.g., 62a, 62b, 62c) for 
a corresponding delegated address prefix (e.g., 60a, 60b, and 60c), or the corresponding mobile 

10 router (e.g., 54a, 54b, 54c). It is apparent, however, that separate entries may be stored for each 
mobile router and each delegated prefix 80, depending on implementation of the routing table 76. 

The reverse routing header resource 78 is configured for providing reverse routing header 
functionality, and serving as a tunnel endpoint to terminate a tunnel with a mobile router, as 
described in the above incorporated Thubert-RRH Internet Draft. In particular, the reverse routing 

1 5 header resource 78 is configured for establishing a source route for reaching a corresponding local 
care-of address 62 based on successive next-hop addresses specified within the reverse routing 
header of the received message. The reverse routing header is described below with respect to 
Figure 7. 

Figure 5 is a diagram illustrating the router advertisement message 82 output by the router 
20 advertisement resource 74, according to an embodiment of the present invention. The router 
advertisement message 82 includes a mandatory router advertisement portion 84 in accordance with 
RFC 2461, entitled ''Neighbor Discovery for IP Version 6 (IPv6)", available on the IETF website 
at http://www.ietf.org/rfc/rfc246 1 .txt and incorporated in its entirety herein by reference. The router 
advertisement message 82 also includes a prefix option portion 86 in accordance with Section 4.6.2 
25 of RFC 2461, and a tree information option portion 88 in accordance with the above-incorporated 
Thubert-RRH Internet Draft. 

The prefix option portion 86 includes an option type field 90a ("3"), a prefix length field 92 
that specifies the valid length of the available prefix 58, and a prefix value 94 having a 128-bit IPv6 
address, of which the most significant bits as specified in the prefix length field 92 are valid. 
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The tree information option field 88 is used to identify characteristics of the tree formed by 
the access router 52 acting as a top level mobile router. In particular, the tree information option 
field 88 includes an option type field 90b ("10"), a preference field 95 specifying a prescribed 
preference value for the corresponding tree, a depth field 96 specifying the number of hops to the 
5 top-level mobile router (TLMR) specified in the TLMR field 97, a tree group field 98, and flag bits 
100a, 100b, and 100c. The TLMR field 97 specifies the global IPv6 address of the router (e.g., 52, 
54a, 54b, 54c) transmitting the router advertisement message 82. The tree group field 98 specifies 
an IPv6 global address (set by the TLMR 52) that is used to identify the tree (e.g, the network 
topology 50 includes a single tree based on the sequential connection of routers 54c to 54b to 54a 
10 to 53). 

The flag bit 100a (F=l) is used to specify that the access router 52 is a fixed mobile router. 
The flag bit 1 00b (H=l ) is used to specify that the access router 52 acts as a home agent, and the flag 
bit 100a (D=l) is used to specify that the access router 52 is configured to operate as a delegating 
router (DR) configured for performing prefix delegation (PD) according to DHCPv6 protocol. 
15 Hence, the access router 52 advertises itself as a DHCPv6 delegating router for prefix delegation 
(DHCPv6-PD DR). 

Figure 6 is a diagram illustrating the mobile router 54, according to an embodiment of the 
present invention. The mobile router 54 includes an egress interface 140, an ingress interface 142, 
and a routing resource 144 that includes a router advertisement resource 74 and a mobility (NEMO) 
20 resource 1 46. The ingress interface 1 42 is configured for receiving data traffic from attached nodes, 
and forwarding the traffic to the Internet 1 6 via the egress interface 1 40, based on attachment to the 
access router 52 and any other intermediate routers. The ingress interface 142 also is configured for 
outputting router advertisement messages 82 generated by the router advertisement resource 74. 

The mobility resource 146 includes a care of address generation resource 148, a reverse 
25 routing header resource 78, and a DHCPv6 compliant prefix request resource 150, that serves as a 
DHCPv6 client that interacts with the DHCPv6 delegation resource 70 according to RFC 3633. 
Additional details will be described below. 

Figure 7 is a diagram illustrating a reverse routing header generated by the RRH resource 78 
in the mobile routers, in accordance with the above-incorporated Thubert-RRH draft. In particular, 
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Figure 7 illustrates updating of a reverse routing header 190a, 190b, and 190c by the originating 
mobile router 54c, the intermediate mobile router 54b, and the mobile router 54a, respectively, 
having the topology 50. In particular, Figure 7 illustrates a packet 101 having a source address field 
102, a destination address field 104, extended headers 106, a reverse routing header (e.g., 1 90a) and 
§ an inner packet 108 (e.g., a request for a delegated address prefix) having been generated by an 
originating source, for example the mobile router 54c 

As described in the above incorporated Thubert-RRH, the mobile router 54c, as the 
originating mobile router, outputs the packet 101 having the source address field 102 specifying the 
care of address 1 1 2c (MR3LCoA) of the mobile router 54c, and a selected number of empty address 

1 0 slots 1 14 within the reverse routing header 190a. The empty slots enable the routers 54b and 54a 
to store their respective care of addresses within the IPv6 header (e.g., within the reverse routing 
header or the source address field 102). 

In particular, the RRH resource 78 of the mobile router 54c the resource 43 inserts a 
prescribed home address 1 1 6 (MR3_HAddr) (or an alias for anonymous connections) for the mobile 

1 5 router 54c in the first slot (slotO), and specifies a routing header of type "4" within a type field 118. 
The RRH resource 78 inserts the care of address 1 12c of the mobile router 54c in the source address 
field 1 02, and the address 1 20 (AR) of the corresponding access router 52 in the destination address 
field 104, and outputs the packet 101 to its attachment router 54b. 

The mobile router 54b, in response to detecting the reverse routing header 190a, selectively 

20 updates the reverse routing header by inserting the source address value 1 1 2c into the detected empty 
entry field "slotl", resulting in the updated reverse routing header 190b. The mobile router 54b 
inserts its own care of address 1 12b into the source address field 102, and outputs the packet to its 
attachment router 54a. 

The mobile router 54a, in response to detecting the reverse routing header 190b, selectively 
25 updates the reverse routing header by inserting the source address value 1 1 2b into the detected empty 
entry field "slot2", resulting in the updated reverse routing header 190c. The mobile router 54a 
inserts its own care of address 1 12a into the source address field 102, and outputs the packet to the 
access router 52. Hence, the reverse routing header provides a tunnel between the originating mobile 
router (e.g., 54c) and the access router 52. 
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The access router 52 reads the bottom entry 1 16 to identify the home address of the mobile 
router 54c, using the entry as if it was a mobile IPv6 home address destination option (i.e., as an 
index into the binding cache). The access router 52 now can send a packet directly back via the 
tunnel by using the reverse routing header 190c and the source address 102 in building the source 
routing header. 

Figures 8A and 8B are diagrams illustrating delegation of address prefix is by the access 
router 52 to the mobile routers 54, according to an embodiment of the present invention. The steps 
described herein with respect to Figures 8A and 8B can be implemented in the respective mobile 
nodes as executable code stored on a computer readable medium (e.g., floppy disk, hard disk, 
EEPROM, CD-ROM, etc.), or propagated via a computer readable transmission medium (e.g., fiber 
optic cable, electrically-conductive transmission line medium, wireless electromagnetic medium, 
etc.). 

The method begins in step 200, where the router advertisement resource 74 of the access 
router 52 outputs a router advertisement message including a prefix option 86 specifying the 
available network prefix (P) 58 having a value of "3::" and a tree information option 88 specifying 
that the access router 52 is a NEMO capable fixed top level mobile router (TLMR) capable of prefix 
delegation. In response to detecting the router advertisement message, the mobile router 54a 
attaches in step 202 to the access router 52 by configuring its local care of address 62a based on the 
advertised prefix 58, sending a request to the access router 52 for a delegated prefix (DPI) 60a, and 
upon receipt thereof, advertising the delegated prefix 60a on its ingress port 142. In particular, the 
router advertisement message 82 output by the mobile router 54a specifies the delegated prefix 60a 
in the prefix portion 94 of the prefix option 86, with the appropriate prefix length specified in the 
length field 92; the tree information option 88 is identical to the tree information option output by 
the access router 52, except that the mobile router 54a increments the depth field 96 by "1" 
indicating the mobile router 54a is one hop away from the TLMR. As described above, the mobile 
router 54a does not need to the utilize a reverse routing header because it is directly attached to the 
access router 52. The mobile router 54a also sends a binding update to its home agent 63a (HA1) 
specifying that the mobile router 54a (identifiable by its home address HI) and/or its corresponding 
native mobile network prefix 24a ("1 : 1 ::") is reachable via the remote care-of address 64a (3: 1 :: 1 "). 
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The routing resource 144 of the mobile router 54b detects in step 204 the router 
advertisement message 82 received by the egress interface 140 from the mobile router 54a, which 
specifies the delegated prefix 60a, and the tree information options 88. In response to detecting the 
tree information option 88, the mobility resource 146 parses the tree information option 88 in step 
5 206, and detects that the bit 100c is set indicating that the access router 52, as the top-level mobile 
router, is configured as a delegating router. In response the care of address generation resource 148 
causes the mobile router 54b to the attached to the mobile router 54a in step 208 by building a local 
care of address 62b based on the delegated prefix 60a (DPI). 

The mobile router 54b generates a packet in step 210. The packet includes the DHCPv6 
1 0 request 1 08 generated by the request resource 1 50, and the reverse routing header 190 generated by 
the RRH resource 78. The routing resource 72 adds its local care of address 62b within the source 
address field 102, and the address 120 of the access router 52 in the destination address field 104, 
which was retrieved by the mobility resource 146 from the TLMR identifier 97 in the tree 
information option field 88. 
1 5 The delegation resource 70 in the access router 52 receives in step 212 the delegated prefix 

request and the attached RRH 190. The delegation resource 70 in response assigns in step 214 the 
delegated prefix 60b (DP2) and updates its binding cache entry 80b to specify that the delegated 
prefix 60b and the mobile router 54b are reachable via the local care of address 62b; the routing 
resource 72 also stores the reverse routing header in the form of the source router entry for the local 
20 care of address 62b, specifying that the local care of address 62b is reachable via the source route 
generated from the reverse routing header. 

The delegation resource 70 sends in step 216 the delegated prefix 60b to the mobile router 
54b using the source route obtained from the reverse routing header. 

In response to the DHCPv6 client 150 receiving the delegated prefix 60b, the care of address 
25 generation resource 148 selects in step 218 a remote care of address (R-CoA) 64b that is within the 
address space of the delegated prefix 60b. The router advertisement resource 74 in the mobile router 
54b advertises in step 220 the delegated prefix 60b on its ingress interface 142. 

The mobility resource 146 of the mobile router 54b uses its internal binding update resource 
(not shown) to send a binding update with a reverse routing header to its home agent 63b (HA2) in 
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step 222, specifying that the mobile router 54b (identifiable by its home address H2) and/or its 
corresponding native mobile network prefix 24b (MNP2) having a value of "2: 1 ::" is reachable via 
the remote care of address 64b. The reverse routing header 78 of the access router 52 terminates the 
tunnel in step 224 by stripping the reverse routing header fields 190, storing the source route back 
§ to the originating mobile router 54b relative to its care of address value 62b specified in the reverse 
routing header; the access router 52 adds its own address in the source address field 102, and 
forwards in step 226 the binding update message to the home agent 63b. 

Figure 8B is a diagram illustrating the transition 66a and Figure 3 A, where the mobile router 
54b attaches directly to the access router 52. The mobile router 54b detects in step 230 the router 

10 advertisement message 82 from the access router 52 specifying the prefix (P) 58, and the tree 
information options 88. The mobility resource 146 detects in step 232 that the access router 52 is 
a top-level mobile router, and that the flag bit 100c is set indicating that the access router 52 is a 
delegating router. The care of address generation resource 148 in the mobile router 54b attaches to 
the access router 52 in step 234 by generating a new care of address 62'b ("3::2") that is within the 

1 5 address space of the available network prefix 58 advertised by the access router 52. The mobility 
resource 146 of the mobile router 54b generates a binding update message for the access router 52 
in step 236 that specifies the new local care of address 62'b. In response to the routing resource 72 
in the access router 52 receiving the binding update message in step 238, the routing resource 72 
updates in step 240 the binding cache entry 80b to specify that the mobile router 54b and the 

20 delegated prefix 60b are reachable via the new local care of address 62'b having a value of "3::2". 
The routing resource 72 cents a binding acknowledgment back to the mobile router 54b in step 242. 

According to the disclosed embodiment, NEMO route optimization can be applied to 
roaming mobile routers in a visited network, while conforming to Basic Nemo protocols outside of 
the nested structure. 

25 In addition, since a mobile router need only advertise the delegated prefix in the clear, 

privacy can be maintained regarding keeping its home address prefix secret to untrusted access 
routers or visiting mobile nodes. Hence, the mobile router and the access router (and local mobile 
nodes) can be anonymous to each other upon implementation of RFC 3041 in each node. 

Also, the access router may place the mobile router traffic in specific categories so the visited 
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access router can enforce its own security and prevent the visiting mobile router from over utilizing 
its resources. 

Finally, the long distance registration to the home agent is preserved while the mobile router 
moves within the local mobile network of the access router, which allows the access router to limit 
access. 

Note that use of reverse routing headers optimizes communications by eliminating nested 
tunnels between a mobile router and the access router; however, use of reverse routing headers may 
be omitted at the expense of utilizing nested tunnels. 

In addition, it should be readily apparent that the disclosed embodiment is applicable to any 
number of mobile routers that may attach to the attachment router. 

While the disclosed embodiment has been described in connection with what is presently 
considered to be the most practical and preferred embodiment, it is to be understood that the 
invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover 
various modifications and equivalent arrangements included within the spirit and scope of the 
appended claims. 
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